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FOURIER SERIES FOR SINGULAR MEASURES 


JOHN E. HERR AND ERIC S. WEBER 

Abstract. Using the Kaczmarz algorithm, we prove that for any singular Borel proba¬ 
bility measure \i on [0,1), every / G L 2 (/r) possesses a Fourier series of the form f(x) = 
c n e 27Ttnx . We show that the coefficients c n can be computed in terms of the quantities 
f(n) = f 0 f(x)e~ 2mnx dfj,(x). We also demonstrate a Shannon-type sampling theorem for 
functions that are in a sense p-bandlimited. 


1. Introduction 

For a Borel probability measure //, a spectrum is a sequence {A n } ne / such that the functions 
^ e 2 m\„x . n ^ j| (~ constitute an orthonormal basis. If /i possesses a spectrum, we 

say /i is spectral, and then every / £ L 2 (/i) possesses a (nonharmonic) Fourier series of the 
form f(x) = ^ nGl (f(x),e 2mX - x )e 2mX " x . 

In [JP98] . Jorgensen and Pedersen considered the question of whether measures induced 
by iterated function systems on are spectral. Remarkably, they demonstrated that the 
quaternary Cantor measure /x 4 is spectral. Equally remarkably, they also showed that no 
three exponentials are orthogonal with respect to the ternary Cantor measure fi 3 , and hence 
/i ,3 is not spectral. The lack of a spectrum for /i 3 motivated subsequent research to relax 
the orthogonality condition, instead searching for an exponential frame or Riesz basis, since 
an exponential frame would provide a Fourier series (see [DS52J ) similar to the spectral 
case. Though these searches have yielded partial results, it is still an open question whether 
L 2 (/i 3 ) possesses an exponential frame. It is known that there exist singular measures without 
exponential frames. In fact, Lai [ Lail2j showed that self-affine measures induced by iterated 
function systems with no overlap cannot possess exponential frames if the probability weights 
are not equal. 

In this paper, we demonstrate that the Kaczmarz algorithm educes another potentially 
fruitful substitute for exponential spectra and exponential frames: the “effective” sequences 
defined by Kwapien and Mycielski (KMOlj . We show that the nonnegative integral expo¬ 
nentials in L 2 (/i) for any singular Borel probability measure /i are such an effective sequence 
and that this effectivity allows us to define a Fourier series representation of any function 
in L 2 (/i). This recovers a result of Poltoratskii [ Pol93j concerning the normalized Cauchy 
transform. 

Definition 1. A sequence {f n }%Lo i 11 a Hilbert space HI is said to be Bessel if there exists 
a constant B > 0 such that for any x £ H, 

OO 

(i) £K*,/„)| 2 <bM 2 . 

n =0 
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This is equivalent to the existence of a constant D > 0 such that 


K 


K 

^ ] C-nfn 

-A 

5^kn| 2 

n =0 

\ 

n =0 


for any finite sequence {co, c±,... , ck} of complex numbers. The sequence is called a frame 
if in addition there exists a constant A > 0 such that for any 

OO 

( 2 ) A\\x\\ 2 <Y^\( x Jn)\ 2 < B\\x\\ 2 . 

n =0 

If A = B, then the frame is said to be tight. If A = B = 1, then {f n }^Lo is a Parseval frame. 
The constant A is called the lower frame bound and the constant B is called the upper frame 
bound or Bessel bound. 

Definition 2. The Fourier-Stieltjes transform of a finite Borel measure /i on [0,1), denoted 
fl, is defined by 

hO) := [ e~ 2mxy dp(y). 

Jo 

1.1. Effective Sequences. Let {</ 9 n }^b 0 be a linearly dense sequence of unit vectors in 
a Hilbert space EL Given any element x G HI, we may define a sequence {x n }™ =0 in the 
following manner: 

x 0 = {x,(p 0 )(p 0 

3'n %n —1 T (x X n —\ 1 Lp r fjLp n . 

If lim^oollx — x n \\ =0 regardless of the choice of x, then the sequence {<^ n }^L 0 is said to be 
effective. 

The above formula is known as the Kaczmarz algorithm. In 1937, Stefan Kaczmarz |Kac37j 
proved the effectivity of linearly dense periodic sequences in the finite-dimensional case. 
In 2001, these results were extended to infinite-dimensional Banach spaces under certain 
conditions by Kwapien and Mycielski [ KMOlj . These two also gave the following formula for 
the sequence {x n }^L 0 , which we state here for the Hilbert space setting: Define 


9o = Fo 


(3) 

n— 1 

9n Fn ^ 'jifPni Fi)9i 


i=0 

Then 


(4) 

n 

Xn = ^2{x,gi)<Pi. 


i=0 


As shown by jKMOl] , and also more clearly for the Hilbert space setting by [HS05] , we have 

OO 

IN| 2 - lim ||x - x n || 2 = y\(x,g n )\ 2 , 

n—>oo ‘ 

n =0 
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from which it follows that {</? n }))T 0 is effective if and only if 

OO 

(5) 5^l<2h0n>| : 


!2 _ ii ||2 


n=0 


That is to say, {<^ n }^L 0 is effective if and only if the associated sequence {g n }ff=o is a Parseval 
frame. 

If {(p n }™=o is effective, then (J3|) implies that for any x e HI, gfj'Pi converges to x 

in norm, and as noted {g n }ff =o is a Parseval frame. This does not mean that {g n }fLo and 
{^nj^Lo are dual frames, since 0 need not even be a frame. However, 0 and 

{g n }^ =0 are pseudo-dual in the following sense, first given by Li and Ogawa in (LOOlj : 

Definition 3. Let If be a separable Hilbert space. Two sequences {<^ n } and { 92 *} in % 
form a pair of pseudoframes for PL if for all x, y G PL, ( x , y) = (p^){(p n , y). 

n 

All frames are pseudoframes, but not the converse. Observe that if x, y G HI and {tp n } c fLo 
is effective, then 

(x,y) = ( ^{x,g m )^ m ,y 

\m =0 I 

OO 

= ^ ^ (^? 9m) i 

m =0 

and so {^ n }^L 0 and {9n}ff=o are pseudo-dual. 

Of course, since {^nl^o is a Parseval frame, it is a true dual frame for itself. 

2. Main Results 

From this point forward, we shall use the notation e\(x) := e 2mXx . Our main result is as 
follows: 

Theorem 1. If p is a singular Borel probability measure on [0,1), then the sequence {e n }if =0 
is effective in L 2 (p). As a consequence, any element f e L 2 (/i) possesses a Fourier series 

OO 

= ^2 c ” e ‘ 

n=0 

where 


f ( x ) =X/ 


Jl'Kinx 


c n = / f{x)g n (x) dp(x) 

Jo 

and {g n }fLo i s the sequence associated to {e n }ff =0 via Equation (ED- The sum converges in 


norm, and Parsenal’s identity 


= Y^=o M holds. 


Our proof proceeds in a series of lemmas. First, in order to show completeness of {e n }^L 0 , 
we appeal to the well-known theorem of Frigyes and Marcel Riesz |RR16j : 

Theorem (F. and M. Riesz). Let p be a complex Borel measure on [0,1). If 

[ e 2ninx dp{x) = 0 
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for all n G N, then // is absolutely continuous with respect to Lebesgue measure. 


From this theorem, we prove the desired lemma: 

Lemma 1. If /j is a singular Borel measure on [0,1) , then {e n }™ =0 is linearly dense in L 2 (p). 

Proof. Assume, for the sake of contradiction, that span({e n }^h 0 ) ^ L 2 (p). Then there exists 
some / G L 2 (/i) such that / G span({e n }^L 0 ) ± . Then for any n G N, we have 


By the F. and M. Riesz Theorem, this implies that fdji is absolutely continuous with respect 
to Lebesgue measure dX. Since fd/a << dX and fdp _L dX, it follows by uniqueness in 
Lebesgue’s Decomposition Theorem that fdp = 0. Thus, / = 0 almost everywhere with 
respect to /i, which is a contradiction. Therefore, span({e n }^h 0 ) = L 2 (/i). □ 

Definition 4 (Stationary Sequences). A sequence {p k }kLo in a Hilbert space is said to be 
stationary if (ip k +m, Pi+m) = {pk, Pi) for any nonnegative integers k, /, and m. 


As noted in |KM01j . given a stationary sequence {p n }ffLo and a m defined by a m : = 
(PkiPk+m) i where k is any nonnegative integer k > —m, Bochner’s Theorem implies the 
existence of a unique positive measure cr on T such that 

a m = [ z in cr(dz) = f e~ 2mrnx dcr(x) for each m G Z. 

J t Jo 

This measure a is called the spectral measure of the stationary sequence {p n }. 

We shall make use of the following theorem from jKMO 1 1 : 

Theorem (Kwapien and Mycielski). A stationary sequence of unit vectors that is linearly 
dense in a Hilbert space is effective if and only if its spectral measure either coincides with 
the normalized Lebesgue measure or is singular with respect to Lebesgue measure. 

We are now ready to prove Theorem [0 

Proof of Theorem, \1 J By Lemma [T] the sequence {e n }))T 0 is linearly dense in L 2 (p). It consists 
of unit vectors, because /i is a probability measure. We see that for all fc,Z, m G No, 

(e k+m ,ei +m ) = [ e 2m{k ~ l)x dp(x) = (e k ,ei). 

J[ o,i) 

Thus, {e n }^T 0 is stationary in L 2 (/i), and moreover, p is its spectral measure. It then follows 
from the theorem of Kwapien and Mycielski that {e n }ff =0 is effective in L 2 (/i). 

Since {e n }^L 0 i s effective, given any / G L 2 (/i), we have that the Kaczmarz algorithm 
sequence defined recursively by 

/o = (/> eo)e 0 


satisfies 


fn fn—1 T (/ fn—lHn)^r 


lim ||/ - f n \\ = 0 . 


4 










We recall that 


fri 'y ^ (/; 9i) e ii 
i= 0 

where the sequence {g n }^ =0 is the sequence associated to the sequence {e n }^L 0 by fl3]). Hence, 

OO 

/ = 

i= 0 

Setting c n = ( f,g n ) = f ( ] f(x)g n (x) dg(x) yields 

OO 

(6) f(x) = Y, 

n=0 

where the convergence is in norm. Furthermore, since {e n }^L 0 is effective, by (|5j) {g n }^ =0 is 
a Parseval frame. Thus, 

OO OO 

£|c„I 2 = £i</, 9 „>i 2 = ll/ll 2 . 

n =0 n =0 

This completes the proof. □ 

Since the ternary Cantor measure g 3 is a singular probability measure, Theorem [T] demon¬ 
strates that any / G L 2 (g 3 ) possesses a Fourier series of the form prescribed by the theorem. 
This comes despite the fact that g 3 does not possess an orthogonal basis of exponentials. It 
is still unknown whether L 2 (g 3 ) even possesses an exponential frame. 

The sequence {e n }^ =0 of exponentials is effective in L 2 (g) for all singular Borel probability 
measures /i, but it is Bessel in none of them. Indeed, if it were Bessel, g would be absolutely 
continuous rather than singular by Theorem 3.10 of [DHW14] , Therefore, it is not possible 
for {e n }^L 0 to be a frame in L 2 (g). However, by a remark in TOO 1 . since {e n }^ =0 is pseudo¬ 
dual to the (in this case Parseval) frame {g n }^Lo, the upper frame bound for {g n }^L 0 implies 
a lower frame bound for {e n }))T 0 . 

Moreover, some of the examples in [Lai 12] of measures that do not possess an exponential 
frame are singular, and hence if we normalize them to be probability measures, Theorem |Tj 
applies. 

We shall give a somewhat more explicit formula for the coefficients c n . We will require a 
lemma to do this, but first we discuss some notation: 

Remark on Notation. Recall that a composition of a positive integer n is an ordered ar¬ 
rangement of positive integers that sum to n. Whereas for a partition the order in which the 
terms appear does not matter, two sequences having the same terms but in a different order 
constitute different compositions. We will think of compositions of n as tuples of positive 
integers whose entries sum to n. The set of compositions of n will be denoted P n . In other 
words, 

P n ■= {(Pi,P2, ■ ■ ■ ,Pk) I k G N, (pi,p 2 , ■■■,Pk) e N k ,p 1 +p 2 H-b p k = n) . 

Thus, we have P 3 = {(1)}, P 2 = {(2), (1,1)}, P 3 = {(3), (1, 2), (2,1), (1,1,1)}, etc. The 
length of a tuple p G P n will be denoted l(p), i.e. p = (pi,p 2 , ■ ■ ■ ,Pi(p)) £ 
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Lemma 2. Let g, be a Borel probability measure on [0,1) with Fourier-Stieltjes transform ft. 
Define ao — 1, and for n > 1, let 

Kp) 

pePn 3 = 1 

Let be as defined in (j3J). Then for all n G N 0 , 

n 

9n ~ ] a n-jej ■ 

3=0 


Proof. Clearly, g 0 = e 0 and g 1 — e\ — (ei, e 0 )e 0 = e\ — /r(l)e 0 . We have that Pi = {(1)}, so 

«i = f- 1 ) 1 /^ 1 ) = -?(!)■ 


So, the conclusion holds for n — 0,1. Suppose that the conclusion holds up to some n e N. 
We have that 

n 

9n +1 Cn+1 ^ ^ (Cn+1; efic/j 

3=0 

n 

= e n+ i - Y + 1 - j)9] 

3=0 
n 

= e n+ i-Yjjn+1 - j) 
j=o 

n j 

^n+1 EE fi( n + 1 - j)aj- k e k 

j =0 /c =0 
n n 

^n+1 EE A 1{n + 1 -j)aj_ k e k . 

k =0 j = k 

Thus, it remains only to show that 

n 

OL n -\-l—k ^ ^ fl{ri “I - 1 j 
j=k 



We have: 


n n l ( p ) 

-5^( n+ 1 ~j)oij-k =-*»'Y t jl(n+ 1 -j) Y (-D^n^) 

j=k j=k P&Pj-k W=1 

n l{p) 

= Y (-1 ) Up)+ 1 /x(n + 1 - j) n 

j=k P&Pj-k w=l 

n+l-k l{p) 

= y yi (- i ) z(p)+i ^(i) n ^(p») 

5=1 p&Pn-k+l-j w=l 
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The last equality is obtained by reindexing the sum j n- n+l—j. Now, if p = (pi, ..., pp p )) G 
P n , then it is obvious that pi G {1,2,... , n} and (p 2 ,P 3 , ■ ■ ■ ,Pi( P )) G P n - Pl (where we de¬ 
fine Po = £?)• Conversely, if p\ G {1,2, and (p 2 ,P 3 , ■ ■ ■ ,Pi( P )) G Pn - Pl , then clearly 

(j)i,P 2 , ■ ■ ■ jPi( p )) G P n - Thus, it follows that 

n l(p) 

~y^j2(n + l- j)otj_ k = ^2 (-l) Z(p) JJ p(Pw) = ttn+l-fc- 

j=k peP n+1 - k w=i 

This completes the proof. □ 

Remark. Lemma [5] can easily be generalized to any Hilbert space setting in which the {g n }^o 
are induced by a stationary sequence {tp n }™ =0 simply by replacing p(m) with a m in all 
instances, where the a m are as defined after Definition HJ 

It should be pointed out that sequence of scalars {a n }™ =0 depends only on the measure p. 
In a general Hilbert space setting where we may not have stationarity, an expansion of the 
{g n } in terms of the sequence {(p n } to which they are associated by ([ 2 ]) can be described by 
using inversion of an infinite lower-triangular Gram matrix. For a treatment, see [ HS05j . 

Definition 5. Define a Fourier transform of / by 


(7) Tf(y) = m := [' /(i)e- 2 *‘»- dp,(x). 

Jo 

Observe that 

\pf(y)\ = l (/> e v )\ < II/IU 2 (m) • II e JU 2 (D = ll/ll lrp,)- 

Thus T is a linear operator from L 2 (p) to L°°(M) with operator norm Up'll = 1. 


Corollary 1. Assume the conditions and definitions of Theorem [H 
may be expressed 

n 

c n = ^ ^ Oi n —j f (J ), 

J =0 


and as a result 


00/71 


/(*) = 22 (J2 an -ifif) 

n=0 \j=0 


Jl'Kinx 


where the convergence is in norm. 


Then the coefficients c n 


Proof. We compute: 

In \ n 

Cn {f i 9n) ( fi ^ ^ Oin—jCj j ^ ^ j/(j) • 

\ j =0 / j =0 

The second formula then follows by substitution into (| 6 ]). □ 

While we have Parseval’s identity ||/|| 2 = Ylff=o\ Cn \ 2 as demonstrated by Theorem [I] 
in general the lack of the Bessel condition means that ||/|| 2 < Ylff=o\fi n )\ 2 does not 
hold. In fact, Proposition 3.10 in (DHSWll] demonstrates an example of a function where 

Zn=o\f(n)\ 2 = +oo. 
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2.1. Non-Uniqueness of Fourier Coefficients. We begin with an example. In [ JP98j . 
it was shown that the quaternary Cantor measure // 4 possesses an orthonormal basis of 
exponentials. This basis is {ca}agA, where the spectrum A is given by 

A = fe : e {° 5 1}» e No I = { 0 , 1 ,4, 5,16,17, 20 , 21 ,...}. 

V n=0 ) 

As a result, any vector / £ A 2 (/i 4 ) may be written as 


/ = ^2(f,e\)e x , 

aga 


where the convergence is in the L 2 (g 4 ) norm. 
{M“=o by 



Notice that if we define a sequence of vectors 

if n £ A 
otherwise, 


we have that 

OO 

h n)e n = ^(/, e\)e x = f. 

n =0 AgA 

On the other hand, since /i 4 is a singular probability measure, by Theorem [T] we also have 


OO OO 

/ = 'y 1 Cn^n = y y {f t 9n)&n- 

n =0 n=0 

It can easily be checked that h 0 = g 0 = e 0 and hi — gi — e 4 , but that g 2 7 ^ h 2 — 0. Thus, 
the sequences {g n } and {h n } yield different expansions for general / £ A 2 (/r 4 ). 

We can again use the Kaczmarz algorithm to generate a large class of sequences {h n } 
such that ^2(f, h n )e n = / in the A 2 (/i) norm as follows. We use (•, -) M to denote the scalar 
product in A 2 (/i). 


Theorem 2. Let g be a singular Borel probability measure on [0,1). Let v be another 
singular Borel probability measure on [0,1) such that v Eg. Let 0 < rj < 1, and define 
A := r//i + (1 — rj)v. Let {h n } be the sequence associated to {e n } in A 2 (A) via the Kaczmarz 
algorithm in Equation (J3J). Then for all f £ A 2 (/i), 

OO 

( 8 ) f = ^2{f,vhn) li e n 

n=0 

in the A 2 (/i) norm. Moreover, if X' = rj'g + (1 — r/)z/ also satisfies the hypotheses, then 
X' A implies {rfh' n } {r]h n } in L 2 (g). 


Proof. Because v T g, there exist disjoint Borel sets A and B such that Aid B = [0,1), 
l-i(B) = 0, and v(A) = 0. Since A is a singular Borel probability measure, the exponentials 
{e n }™ =0 are effective in A 2 (A). Let {h n } denote the sequence associated to {e n } in A 2 (A) via 
Equation (j3J). Let / £ L 2 (g), and define f — f ■ Xa- Clearly, / £ A 2 (A). 


/=£(/.*•) 

n =0 
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We have that 




in the L 2 (A) norm. Now, note that 


{f,vhn)n= / f (x)rih n (x) dfi(x ) 


= / f(x)h n (x)d\ 


= (f,h n ) a- 


Therefore, 


Since 


lim 

TV—>-oo 


N 

f ~ ^2{f,vh n )^e n 

n =0 


2 


L2(A) 


0 . 


N 

f ~ ^2(f,vh n )ne n 

n =0 


2 





N 

f ~ ^2(f,vh n )ne n 

n =0 


2 


L2(A) 


Equation ([ 8 ]) follows with convergence in L 2 (/x). 

It remains only to show that different measures A generate different sequences {r]h n }. 
Therefore, suppose v' is another singular Borel probability measure on [0,1) such that v' _L /x, 
and let 0 < ?/ < 1. Set A' = r//x + (1 — t/)z/, and let {h' n } be the sequence associated to {e n } 
in L 2 (A') via Equation (j3J). Suppose that A 7 ^ A'. We wish to show that { qh n } 7 ^ {v'h' n } i n 
L \d)- 

If 7] ^ ?/, then tjIiq = qe o 7 ^ rfe 0 = r)'h' 0 in L 2 (/x). Therefore, assume that 7] = 7 /. By 
virtue of the F. and M. Riesz Theorem, since A 7 ^ A', there must exist an integer n such 
that X(n) 7 ^ A'(n). Following [HS05] , we dehne a lower-triangular Gram matrix G of the 
nonnegative integral exponentials by 


(G)y 


(G, ej) = A(j - i) 
0 


if i > J 
otherwise ’ 


and then the inverse of this matrix determines the sequence {h n } associated to {e n } in L 2 (A) 
via h n = Qt n -iei where a n -i = (G _ 1 ) n j. See |!HS05 ] for details. (G and G are stratified 
since {e n } is stationary.) Therefore, the sequences of scalars {a n }^ =0 and induced 

by A and A', respectively, in Lemma [2] differ. Let n be the smallest positive integer such that 
a n 7 ^ a' n . Then since rj — 7 /, we have 

n 

r/h’ n - qh n = q ^ (a’ n _ 3 - a~) e, = q(a n - a' n )e 0 7 ^ 0 . 
j =0 

Thus, {qh n } and {q'h' n } are distinct sequences in L 2 (/x). □ 


Remark 1. We note that any convex combination of sequences {h n } that satisfy Equation 
(JHD will again satisfy that equation. 

In general, for a fixed / G L 2 (/x) the set of coefficient sequences {d n } that satisfy / = 
£~ 0 d n e n can be parametrized by sequences { 7 n } of scalars satisfying Y^=oln e n = 0 via 
d n = {f,gn)n + ce n . Clearly, Theorem [2] is not a complete description of all Fourier series 
expansions for /. 
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2.2. Connection to the Normalized Cauchy Transform. The series ££Lo(/> 0 n)e„ 
given by Theorem [j] is the boundary function of the analytic function E^o (f’9n)z n cm ©■ 
This function is in the classical H 2 Hardy space since the coefficients are square summable. 
An intriguing connection between the Kaczmarz algorithm and de Branges-Rovnyak spaces 
is given by the observations that follow. 

Given a positive Borel measure /j on [0,1), define a map V/, called the normalized Cauchy 
transform, from T 1 (/i) to the functions defined on C \ T by 

fn T — -2ttL d/i(x) 

= Jo l—ze J 

Poltoratskii proved in [ Pol93] that V/ maps L 2 (p) to the de Branges-Rovnyak space "%(&), 
where b(z) is the inner function associated to // via the Herglotz representation theorem. 
Poltoratskii also proved that V/ is the inverse of a unitary operator that is a rank one 
perturbation of the unilateral shift as given by Clark |Cla72j . and hence V/ is unitary. 

Proposition 1. Assume the hypotheses of Theorem\T\ Then for z £ O, 

OO 

VJ(z) = 

72—0 


Proof. Dehne 


( 9 ) F( " ):= / 1 - z e -2*ix d ^ x )~ 

That is, F(z) is the Cauchy integral of //, which is analytic on D. It is easily seen that 


^(z) = 

72—0 


By (jUJ), Re(F(z)) > 1/2 for z £ D, and hence, 1/F(z) is also analytic on D. Writing 
l/F(z) = Y,n=o c nZ n , we have 1 = ^/° =0 (ELo c kK n - k )) and so ELo C LL ~ k) = 0 
for all n > 1. Then using (j3J), an inductive argument shows that g n = ELoGLTG f° r ad n - 
The c n are unique by Gaussian elimination, so in fact c n = a n for all n, the a n as in Lemma 
[2] Hence, 


1 

W) 


y ^a n z n - 

72—0 


It is also clear that 



/(e 2 ™) 

1 - ze~ 2nix 


dp(x) = J ~2(f,e n )z n ■ 

n =0 
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Therefore, we have 


rl f(e 2 ^ ix ) 
Jp l-ze~ 2nix 

f 1 _I_ 

JO 1 -ze~ 27rlx 


dju(x) 

d/u(x) 




oo / n 

E £</ 

n =0 \2=0 



n=0 


□ 


Two of the main results in [ Pol93j are Theorems 2.5 and 2.7, which together show that 
the Fourier series of V^f(z) converges to / in the L 2 (/i) norm provided that p is singular. 
Combining this together with Proposition [1] recovers our Theorem CD Adding Clark’s result 
that implies that is unitary, and we recover the Plancherel identity. 

Poltoratskii’s results are more general than our Theorem |T] in the following way: if p has 
an absolutely continuous component and a singular component, then for any / G L 2 (/i), 
the Fourier series of V^f converges to / in norm with respect to the singular component. 
The Fourier series cannot in general converge to / with respect to the absolutely continuous 
component of p since the nonnegative exponentials are incomplete. It is unclear whether 
for such a p every / can be expressed in terms of a bi-infinite Fourier series. For singular 
p, our Theorem Q] guarantees norm convergence of the Fourier series of V fl f to / as do 
Poltoratskii’s results. However, Poltoratskii also comments in |Pol93] that the Fourier series 
converges pointwise p- a.e. to /. 


3. A Shannon Sampling Formula 

In [StrOOj , Strichartz introduces a sampling formula for functions that are bandlimited in 
a generalized sense. He considers functions whose spectra are contained in a certain compact 
set K that is the support of a spectral measure p. If F is a strongly iF-bandlimited function, 
then he shows that it has an expression 

F(x) = Y. F G)£(* - A). 
aga 

where A is a spectrum for L 2 {/x). 

We will now prove a similar sampling formula for analogously bandlimited functions. Our 
formula does not rely on an exponential basis and hence holds even for non-spectral singular 
measures. (Indeed, it even holds for singular measures devoid of exponential frames.) The 
price paid for not using an exponential sequence dual to itself is that the samples F( A) are 
replaced by the less tidy ^2j=o a n-jF(j). 

Theorem 3. Let /i be a singular Borel probability measure on [0,1). Let {cq}°h 0 be the 
sequence of scalars induced by /i by Lemma [21 Suppose F : M —>• C is of the form 

F(y) = f f(x)e- 2 ^ x dp(x) 

Jo 


li 












for some f G L 2 (p). Then 


oo / n 


F (y) = a n-j F U) ) h(y - n), 

n =0 \j =0 / 

where the series converges uniformly in y. 

Proof. By Theorem [U / may be expressed / = c n e n, the convergence occurring in the 

L 2 (/i) norm. We compute: 

F(y)= I' f(x)e~ 2 ^ x dy(x) 

Jo 

= (/) e y) 


C-n&ni 


E 

^ n =0 
oo 


n=0 


^Cnfiiy-n). 


n=0 


Recall from Corollary |T] that 


c n — J2 a n-jfU) — 'y ' a n-jF(j), 

3=0 3=0 

where the a n are defined by Lemma [2} Combining these computations, we obtain that for 
any t/6l, 


( 10 ) 


F (v) = E ( E a "-i F UnHv-n)- 

71=0 \j= 0 / 

Let Sk := Yt=o°n e n- Since Sk —> f in the L 2 (/i) norm and the Fourier transform T : 
L 2 (p) —» L°°(M) is bounded, {J-Sk} — > Tf in L°°(M). Then because JFSk(y) = Ylri,=o c nP{y — 
n), we have that ^^L 0 c n /2(?/ — n) and hence (ITU]) converge uniformly in y to Tf(y). □ 

It should be noted that, in contradistinction to the sampling formula of Strichartz, the con¬ 
vergence of the series in Equation (ITU does not follow from the Cauchy-Schwarz inequality, 
because it is possible that Y^=o I V>(y ~~ n )\ 2 = +oo. 
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